Vòng loại diễn ra trong suốt thời gian từ 1998 đến 1999. 49 đội tuyển được chia thành 9 bảng và gặp từng đối thủ trong mỗi bảng theo thể thức lượt đi và về (sân nhà, sân khách). 9 đội đứng đầu 9 bảng và đội thứ nhì xuất sắc nhất giành quyền vào vòng chung kết. 8 đội đứng thứ nhì còn lại sẽ chia thành 4 cặp thi đấu loại trực tiếp để quyết định 4 tấm vé cuối cùng. Bỉ và Hà Lan được miễn thi đấu vòng loại do là nước chủ nhà.

16 đội tham dự vòng chung kết